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ABSTRACT 

An  adaptive  technique  for  reliable  and  fast  transmission  of 
streaming  data  at  the  tactical  edge  is  presented.  This 
technique  combines  data  compression  and  data  robustness 
to  optimize  for  BW,  reliability  and  speed  of  transmission  in 
an  adaptive  matter.  Speed  of  transmission  and  reducing 
BW  needed  for  transmission  is  achieved  by  exploring 
lossless  data  compression  of  the  payloads  of  the  packet 
stream.  Once  all  redundancy  in  the  packet  stream  is 
removed,  a  packet-erasure-based  FEC  is  applied  that 
further  optimize  for  BW  and  speed  of  transmission  in 
addition  to  adding  robustness  to  the  packet  stream  that 
assures  successful  transmission  within  a  speed  of  service 
given  by  tactical  requirements.  Lossless  compression  uses 
an  adaptive  Arithmetic  Coding  technique  that  provides  a 
level  of  data  compression  close  to  theoretical  limits 
( approaching  the  Shannon  Bound)  and  does  not  require 
any  prior  knowledge  of  the  statistical  nature  of  the  packet 
payload  stream  (performs  compression  on-the-fly).  The 
FEC  uses  an  RS  code  that  can  work  over  a  general 
purpose  process  (does  not  require  specific  HW)  and 
optimizes  for  the  amount  of  redundancy  needed. 
Robustness  is  achieved  in  the  presence  of  high  percentage 
of  packet  erasures  caused  by  blockage,  fading  or 
malicious  attack.  The  presented  approach  guarantees  the 
delivery  of  a  given  message  within  a  speed  of  service 
defined  by  tactical  requirements  and  minimizes  the  BW 
needed  for  transmission.  The  paper  presents  the  technique, 
shows  supporting  analysis  and  presents  simulation  results. 

I.  INTRODUCTION 

The  use  of  Performance  Enhancement  Proxy  (PEP)  for 
data  transmission  over  Transmission  Control  Protocol 
(TCP)  has  been  exploited  in  tactical  environments  [1]  for 
some  time.  Increasing  the  speed  of  transmission  of  a  TCP 
session  in  the  presence  of  a  satellite  delay  is  an  important 
improvement  that  PEP  can  provide.  Other  technologies  [2] 
attempt  to  modify  the  transport  protocol  by  compensating 
for  lost  packets  with  techniques  that  are  different  from  re¬ 


transmission.  These  include  sending  redundancy  packets  at 
the  end  of  a  TCP  window  to  compensate  for  lost  packets, 
and  thus  avoid  retransmission  that  can  delay  session  com¬ 
pletion  time.  Other  approaches  attempt  data  compression 
at  a  modem  [3].  In  this  work,  we  present  a  comprehensive 
and  novel  approach  for  PEP  at  the  tactical  edge  that  checks 
for  lossless  compression  (to  decrease  the  data  stream  size 
when  possible),  and  applies  a  form  of  packet  recovery 
through  an  adaptive  packet  erasure  based  Forward  Error 
Correction  (FEC)  technique.  This  is  in  addition  to  using  a 
flow  control  technique  that  is  based  on  the  precedence  of 
the  session  (i.e.,  increase  the  flow  for  high  precedence  ses¬ 
sions  and  decrease  it  for  low  precedence  sessions  to  over¬ 
come  congestion),  besides  the  flow  control  techniques 
used  by  typical  PEP  [1]. 

With  this  novel  PEP  approach,  as  the  packet  flow  of  a  spe¬ 
cific  session  is  detected,  the  technique  checks  if  applying 
lossless  compression  can  achieve  any  compression  gain.  If 
so,  the  payload  of  the  packet  stream  is  extracted  and  com¬ 
pressed,  and  a  new  packet  flow  would  then  carry  the  com¬ 
pressed  data.  Arithmetic  coding  [4]  is  used  for  lossless 
compression  since  it  can  compress  on-the-fly  (i.e.,  it  does 
not  need  to  scan  the  entire  data  stream  to  achieve  compres¬ 
sion).  The  compressed  data  stream  (which  should  now 
contain  a  lesser  number  of  packets  than  the  original  data 
stream),  is  then  passed  through  a  FEC  that  uses  a  form  of 
Reed-Solomon  (RS)  code  with  packets  erasure  in  order  to 
generate  redundancy  packets  where  a  single  redundancy 
packet  can  replace  any  lost  packet.  On  top  of  the  standard 
proxy  flow  control,  a  Multi-Level  Precedence  and  Preemp¬ 
tion  (MLPP)  based  flow  control  is  used  to  attempt  to  free 
bandwidth  (BW)  for  higher  precedence  sessions. 

This  comprehensive  approach  results  in  an  immense  per¬ 
formance  enhancement  of  TCP  since,  1)  The  transmitted 
information  is  compressed  to  reduce  the  BW  needed  and 
increase  the  speed  of  transmission,  2)  FEC  prevents  re¬ 
transmission  and  hence  further  increases  the  speed  of 
transmission,  and  3)  MLPP  flow  control  helps  the  War- 


1  Research  conducted  under  SBIR  AF073-020,  Phase  II,  “Reservation-Based  Quality  of  Service  ( QoS )  in  an  Airborne 
Network ”,  sponsored  by  Air  Force  Research  Labs,  Rome,  NY  13441. 
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fighter  achieve  his  mission  since  the  higher  precedence 
sessions  will  now  have  more  BW  available  than  the  lower 
precedence  sessions. 

We  would  like  to  note  here  that  with  immense  increase  in 
the  computational  capabilities  in  the  hardware  today,  easy 
availability  of  huge  and  inexpensive  memory,  and  devel¬ 
opment  of  packet  erasure  based  RS  coding  that  can  be  used 
over  a  general  purpose  processor,  it  should  be  quite  possi¬ 
ble  to  productize  this  comprehensive  PEP  approach.  We 
plan  on  realizing  such  a  product  in  the  near  future. 

II.  LOSSLESS  COMPRESSION  THROUGH 
ARITHMETIC  CODING 

To  provide  lossless  data  compression,  an  adaptive  arith¬ 
metic  compression  was  used.  The  arithmetic  coding  algo¬ 
rithm  maps  (compresses)  the  message,  which  consists  of  a 
set  of  symbols,  into  a  very  long  floating  point  number  be¬ 
tween  0  and  1  (see  [4]  and  [5]).  The  basic  compression 
steps  are  described  by  the  following  expressions: 

10  =  0;  h0  =  1,  Ro=  1  at  i  =  0; 

11  =  li_i  +  Rm  *  Lj,  at  i>  0; 

hi  =  1m  +  Ri_i  *  Hj  ; 

Ri=hi  — lj.  ’  (1) 

Here  Lj  and  Hj  are  lower  and  upper  boundary  of  cumula¬ 
tive  frequency  of  appearance  of  symbol  j  in  the  message; 
li  and  hi  are  lower  and  upper  boundary  of  compressed  val¬ 
ue  after  compressing  i  symbols; 

Ri  is  range  of  values  after  compressing  i  symbols; 
l<=i<=N,  where  N  is  the  overall  number  of  symbols  in  the 
message,  and 

l<=j<=Nd?  where  Nd?  is  the  number  of  distinct  symbols  in 
the  message. 

For  example,  take  the  case  of  simple  message  that  has  only 
four  symbols  “baca”.  Here  the  cumulative  frequencies  are 
presented  by  the  following  values.  For  symbol  “a”,  which 
appears  twice  in  the  message,  Li  =  0,  Hi  =  0.5;  for  symbol 
“b  ”,  F2  =  0.5,  H2  =  0.75;  and  for  symbol  “c”,  F3  =  0.75  and 
H3=1.0. 

The  iteration  process  described  by  expressions  (1)  contin¬ 
ues  for  all  N  symbols  in  the  message.  As  a  result,  boun¬ 
dary  values  b  and  hi  are  converged.  Any  number  in  be¬ 
tween  1N  and  hN  with  the  smallest  number  of  digits  will 
represent  the  compressed  message.  In  the  example  above, 
such  a  number  is  0.6. 


The  decompression  starts  by  figuring  out  the  half  open 
interval  [Li?  Hi)  in  which  the  compressed  value  belongs. 
For  value  0.6,  such  interval  is  [0.5,  0.75)  at  i  =  2,  which 
defines  the  symbol  „b’.  Then,  decompression  reverses  the 
iteration  process  that  was  described  by  expressions  (1). 

The  iteration  process  can  be  seriously  affected  by  the  un¬ 
derflow  that  could  be  caused  by  the  limited  number  of  bits 
in  the  computer’s  representation  of  the  floating  point  frac¬ 
tion.  The  renormalization  procedure  implemented  accord¬ 
ing  to  [5]  and  [6]  allows  for  overcoming  this  potential 
problem,  and  can  compress  messages  of  any  length. 

The  adaption  part  of  the  algorithm  consists  of  building  of 
an  array  of  frequencies  for  all  N  =  256  ASCII  symbols  that 
can  possibly  occur  in  a  message  to  be  compressed.  The 
array  is  started  with  the  assumption  of  uniform  distribution 
of  symbols  and  is  updated  with  every  symbol  that  is  to  be 
compressed.  The  elements  of  such  an  array  define  the  half¬ 
open  intervals  [Fi?  Hi)  used  in  the  expressions  (1)  above. 

A  similar  process  takes  place  at  the  decoder  where  the  sta¬ 
tistical  model  represented  by  the  frequency  array  is  used  to 
restore  the  previously  compressed  information.  The  origi¬ 
nally  array  is  identical  to  the  starting  stage  array  at  coding. 
Then,  it  is  also  updated  with  every  new  symbol,  which  is 
converted  back  and  placed  in  the  appropriate  place  in  the 
frequency  array. 

Thus,  there  is  no  overhead  data  (like  a  table  or  dictionary) 
that  is  transmitted  between  the  sender  and  the  receiver. 
Note  that  process  described  here  does  not  use  any  prior 
knowledge  of  the  data  to  be  compressed  and  decom¬ 
pressed,  and  works  the  same  way  for  both  short  and  long 
messages. 

III.  USE  OF  PACKET  ERASURE  BASED  FEC 

The  data  compression  technique  described  above  certainly 
allows  substantial  bandwidth  savings  but,  at  the  same  time, 
it  results  in  an  increase  in  the  message’s  vulnerability  [7] 
to  packet  erasures  that  could  be  caused  by  blockage,  fading 
or  malicious  attacks.  To  increase  the  robustness  of  mes¬ 
sage  delivery,  the  forward  error  correction  (FEC)  based  on 
Reed-Solomon  technique  described  in  [8]  and  [9]  has  been 
implemented.  The  technique  uses  systematic  Reed- 
Solomon  codes  for  erasures  built  over  Galois  Field  28. 
This  finite  field  has  256  elements  that  are  easily  matched 
to  any  8  bit  pattern.  The  Field,  by  definition,  supports  ad¬ 
dition,  subtraction,  multiplication  and  division,  defined  by 
very  specific  rules  [10].  It  allows  building  a  Vandermonde 
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matrix  [10],  which  after  diagonalization  yields  the  long  L 
and  short  G  generator  matrixes  as  shown  in  Figure  1. 
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Figure  1:  Generator  Matrixes 

The  width  (number  of  columns)  of  these  matrixes  is  equal 
to  the  message  size  M.  The  top  M  X  Apportion  of  matrix  L 
is  identity  matrix  while  the  bottom  portion  defines  matrix 
G.  The  number  of  rows  in  long  generator  matrix  L  is  de¬ 
termined  by  sum  M  +  P with  the  limitation  M  +  R  < 
256.  Here  R is  the  number  of  redundancy  packets  to  be 
constructed  and  added  to  the  original  message  to  counter 
the  packet  loss.  The  number  of  redundancy  packets  R  is 
also  defined  as  the  number  of  rows  in  matrix  G.  By  the 
way  matrixes  are  constructed,  it  is  guaranteed  that  the  rank 
of  both  matrixes  is  M.  This  means  that  any  submatrix  of 
these  matrixes  of  size  M  xM  is  invertible.  The  matrix  G 
is  used  to  generate  the  redundancy  packets,  while  matrix  L 
is  used  to  recover  the  message  from  any  Mpackets  that 
reach  the  destination  out  of  M  +  Vpackets  that  were  sent. 
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Figure  2:  Message,  Packet  and  Data  Vector  Structure 


The  redundancy  packets  are  built  in  the  following  way.  As 
shown  in  Figure  2,  the  message  to  be  sent  consists  of  M 
packets,  and  every  packet  consists  of  kbytes. 

The  algorithm  starts  with  constructing  M  auxiliary  data 
vectors,  where  data  vector  Dj  (i <j  <  K)  is  built  out 
of  bytes  j of  every  of  M data  packets,  where  P is  the  num¬ 
ber  of  packets  in  a  message.  Then,  vector  Ej  of  RS  en¬ 
coded  bytes  is  computed  as  the  product: 

Ej  =  G  x  Dj  (2) 

Here  vector  Ej  =  (e1j,  e2j,...,eRj)  and  e1;is  the  byte  j  of  the 
1st  encoded  (redundant)  packet,  e2j  is  byte  yof  the  2nd 
redundant  packet,  etc.  Applying  expression  (2)  for  all 
message  bytes  in  the  range:  1  <  j  <  K 

allows  encoding  of  complete  R  redundant  packets. 

After  all  Pencoded  packets  are  computed,  these  together 
with  Mdata  packets  are  sent  to  the  destination.  This  can  be 
expressed  in  the  matrix  form: 

S  =  LX  P  (3) 

Here  Pis  a  matrix  of  size  M  X  K  built  out  of  the  original 
Mdata  message  packets,  so  (Py)  is  byte  yof  packet  i ;  Sis 
also  a  matrix  of  size  (M  +  P)  X  P,  in  which  the  elements 
of  the  first  M rows  match  to  the  M  data  packet  bytes, 
because  the  top  of  matrix  L  is  an  identity  matrix.  The 
elements  of  the  bottom  Prows  are  computed  according  to 
Equation  (2). 

This  guarantees  that  if  the  destination  gets  any  Mpackets 
out  of  the  M  +  Ppackets  that  were  sent,  the  remaining  M 
rows  from  Equation  (3)  can  be  considered  to  be  a  system 
of  simultaneous  linear  equations.  The  rank  of  such  a 
system  is  M,  which  means  that  the  system  (3)  has  only  one 
set  of  solutions,  and  this  set  allows  restoration  of  all  lost 
packets  and,  as  a  result,  complete  and  correct  decoding  of 
the  sent  information. 

References  [8]  and  [9]  show  in  detail  how  the  number  of 
redundancy  packets  P  depends  on  the  message  size, 
network  conditions,  throughput,  and  also  the  requirements 
for  speed  of  service  and  robustness  of  message  delivery.  It 
was  shown  [9],  in  particular,  that  longer  messages  require 
relatively  lesser  number  of  redundant  packets  than  shorter 
messages  under  the  same  packet  loss.  However,  the 
processing  time  for  decoding  grows  exponentially  with  the 
message  size,  which  could  negatively  affect  the  overall 
PEP  performance.  That  is  why  the  message  size  (TCP 
segment  to  be  encoded  at  a  time  using  RS  coding)  can  be 
limited.  Also,  the  packet  size  K  needs  to  be  chosen  as  a 
compromise  between  preventing  any  message 
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fragmentation  and  still  maximizing  the  throughput.  We 
propose  K=  1500  minus  the  combined  size  for  all  headers 
used  for  packet  transmission.  Here,  1500  is  maximum 
transmission  unit  (MTU)  in  bytes. 

Note  that  in  this  PEP  implementation,  the  decoder  uses  the 
LU1  decomposition  method  [11]  to  solve  the  system  of 
linear  Equation  (3),  over  Galois  field.  This  method  is  much 
faster  than  the  Gaussian  elimination  method  employed  in 
[8]. 

To  summarize,  the  RS  coding  presented  here,  which  is 
usable  over  a  general  purpose  processor,  has  been  utilized 
to  generate  redundancy  packets  to  be  added  at  the  end  of  a 
TCP  segments  of  packets.  A  single  redundancy  packet  can 
replace  any  lost  packet  in  the  TCP  segment  and  hence 
reduces  the  probability  of  retransmission,  leading  to  faster 
completion  of  a  TCP  session  and  the  ability  to  work  over  a 
network  with  high  packet  loss  (e.g.,  tactical  networks). 
Note  that  the  number  of  redundancy  packets  is  decided 
dynamically  based  on  the  current  state  of  the  network  (i.e., 
real-time  measurement  of  packet  loss  ratio).  Please  see 
Reference  [9]  for  more  details. 

IV.  MLPP  FLOW  CONTROL 

This  section  presents  Multi-Level  Precedence  and  Preemp¬ 
tion  (MLPP)  based  flow  control  techniques  to  be  used  for 
TCP  proxy  at  the  network  edge.  In  particular,  the  tech¬ 
niques  are  for  application  to  the  tactical  networks,  which 
have  specific  Speed  of  Service  (SoS)  requirements  for 
each  message  precedence.  In  compliance  to  the  MLPP 
principle,  each  TCP  connection  is  controlled  as  follows: 

Forced  TCP  Connection  Abort 

As  illustrated  in  Table  1,  the  purpose  of  TCP  connection 
abort  procedure  is  to  establish  the  TCP  connections  in  ac¬ 
cordance  with  the  SoS  requirements  specified  for  the  pre¬ 
cedence  levels  of  the  transmissions.  In  other  words,  if  a 
connection  violates  the  SoS  requirement,  the  TCP  connec¬ 
tion  is  aborted  following  the  procedure  given  in  Table  1. 

Table  1  is  given  for  the  case  that  the  MLPP  policy  states  to 
allow  aborting  connections  with  lower  three  precedent  le¬ 
vels.  Tl,  T2,  T3,  Ml,  M2,  and  M3  are  parameters  to  be 
decided  by  the  policy.  Similarly,  the  abort  procedures  can 
be  established  for  application  to  any  desired  precedence 
levels. 


1  The  LU  decomposition  is  a  matrix  decomposition,  which 
writes  a  matrix  as  the  product  of  a  Lower  triangular  ma¬ 
trix  and  an  Upper  triangular  matrix. 


Table  1:  TCP  Connection  Abort  Procedure 


Traffic  Conditions 

TCP  Connection  Status 

No  violating  inci¬ 
dents. 

Establish  TCP  connection  meeting 
the  requirements  for  SoS. 

Occurrence  of  the 

1st  violating  inci¬ 
dent  during  the  cur¬ 
rent  communication 
session. 

Abort  TCP  connections  having  a 
level  of  precedence  (LP)  =  LP1  for 
a  pre-determined  time  interval  Tl  or 
a  pre-determined  number  Ml  of 
transmissions. 

Violation  incident 
occurs  during  the 
time  interval  Tl  or 
Ml  transmissions. 

Abort  TCP  connections  having  a 
level  of  precedence  (LP)  <  LP2  for 
a  pre-determined  time  interval  T2  or 
a  predetermined  number  M2  of 
transmissions. 

Violation  incident 
occurs  during  the 
time  interval  T2  or 
M2  transmissions. 

Abort  TCP  connections  having  a 
level  of  precedence  (LP)  <  LP3  for 
a  pre-determined  time  interval  T3  or 
a  pre-determined  number  M3  of 
transmissions. 

Violation  incident 
occurs  during  the 
time  interval  T3  or 
M3  transmissions. 

Abort  TCP  connections  having  a 
level  of  precedence  (LP)  <  LP4  for 
a  pre-determined  time  interval  T4  or 
a  pre-determined  number  M4  of 
transmissions. 

Retransmission  Time-Out  Adjustment 

In  TCP  flow  control,  the  value  of  Retransmission  Time- 
Out  (RTO)  timer  is  set  in  accordance  with  the  packet 
transmission  delay  of  the  network,  or  the  Round  Trip  Time 
(RTT).  As  the  RTT  becomes  larger,  the  RTO  value  is  set 
to  a  larger  value  to  properly  maintain  the  TCP  connection. 
However,  a  larger  RTO  value  can  also  introduce  a  longer 
delay  in  the  TCP  flow,  thus  resulting  in  a  violation  of  the 
SoS  required  for  the  MLPP-based  tactical  network.  The 
propose  method  adjusts  the  RTO  timer  value  in  a  way  that 
guarantees  the  SoS  requirement.  It  applies  to  the  TCP  flow 
control  between  a  pair  of  proxies  as  long  as  the  connection 
is  maintained.  It  applies  to  TCP  flow  control  using  adap¬ 
tive  RS  code  as  described  in  the  previous  section. 

If  Kt  number  of  pushes  or  (KT-1)  retransmissions  are  re¬ 
quired  to  meet  the  required  Message  Completion  Rate 
(MCR),  the  RTO  value  should  be  selected  following  the 
criterion: 

Df  +(Kt-1  )  RTO  <  Lqm 
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where  Df  denotes  packet  transfer  delay  in  the  forward  di¬ 
rection  and  Lqm  denotes  the  latency  required  for  a  message 
of  given  priority,  or 

RTO  <  (Lqm  -Df)/( Kt-1) 

and  Kt  is  selected  in  accordance  with  the  following  crite¬ 
rion: 

k=i 

where  p  denotes  packet  loss  ratio  and  R  denotes  the  relia¬ 
bility  required  for  a  message  of  given  priority.  In  the  pro¬ 
tocol  implementation,  p  will  be  estimated  by  the  measure¬ 
ment  between  the  proxies.  For  a  military  network,  L  and  R 
will  be  given  for  each  message  priority  level. 

For  a  TCP  connection,  the  RTO  value  will  be  calculated 
by  the  measured  or  estimated  values  of  delay  and  jitter. 
Whenever  the  RTO  value  needs  to  be  updated,  the  proxy 
calculates: 

RTOmax  =  (L-De-aJe)  /  (Kt-1) 

where  De  and  Je  denote  estimated  packet  transfer  delay 
and  jitter  in  a  forward  direction,  respectively,  and  a  de¬ 
notes  a  parameter  to  account  for  the  inaccuracy  and/or  in¬ 
stability  of  the  measurement.  If  an  RTO  value  calculated 
by  the  TCP  is  greater  than  RTOmax ,  then  the  RTO  value  is 
replaced  by  RTOmax.  In  other  words,  TCP  retransmits  in  a 
shorter  interval  than  one  based  on  an  ordinary  TCP  flow 
control  method,  in  order  to  meet  the  SoS  requirement  spe¬ 
cified  for  the  connection. 

Congestion  Window  Size  Control 

When  there  exists  a  large  delay  in  a  network,  data  trans¬ 
mission  speed  of  ordinary  TCP  flow  is  limited  in  associa¬ 
tion  with  the  delay  and  the  size  of  the  congestion  window 
(cwnd).  The  proposed  window  size  control  for  the  TCP 
flow  between  the  TCP  proxies  at  the  edge  of  the  encrypted 
network  attempts  to  guarantees  the  SoS  requirement  in 
reference  to  the  delay  estimated  at  the  TCP  proxy. 

For  a  TCP  connection  with  a  large  transfer  delay,  the  max¬ 
imum  data  rate  of  a  TCP  connection  is  limited  to  (cwnd  / 
RTT).  Therefore,  the  proposed  method  attempts  to  adjust 
cwnd  to  follow  the  criterion: 

(cwnd  /  RTT)  >  MSS  /  Lq  or  cwnd  >  RTT  •  MSS  /  Lq 

where  MSS  and  Lq  denote  maximum  segment  size  of  the 
TCP  connection  (typically  1460  bytes)  and  the  latency  re¬ 
quirement,  respectively.  In  this  way,  it  prevents  the  SoS 


requirement  from  being  violated  by  the  size  of  the  conges¬ 
tion  window. 

Connection  Admission  Control  (CAC)  Mechanism  at 
TCP  Connection  Establishment 

Through  continuous  monitoring  the  network  path  condi¬ 
tions  of  TCP  connections  for  each  precedence  level,  the 
proposed  method  performs  CAC  at  the  instant  of  TCP 
connection  establishment  as  follows: 

A  TCP  connection  request  is  rejected  unless  the  following 
conditions  are  met: 

RTOmax  >  fiRTTe  and  rwnd  >  cwnd  required 

where  RTOmax  denotes  the  retransmission  time  out  (RTT) 
value  given  by  the  flow  control  method  applied,  RTTe 
denotes  the  RTT  value  estimated  for  the  message  priority 
at  the  time  of  TCP  connection,  /?  denotes  a  parameter  to 
consider  efficiency  of  the  flow  control,  and  rwnd  denotes 
the  advertised  maximum  window  size  of  the  receiving 
proxy. 

The  typical  value  of  /?  could  be  2.  A  lower  value  of  ft 
means  that  the  retransmission  could  occur  even  for  the 
case  that  the  corresponding  segment  is  acknowledged  but 
the  ACK  packet  arrived  after  the  RTO  expired.  The  intent 
of  the  second  condition  is  to  avoid  a  case  that  the 
connection  cannot  provide  the  required  SoS  due  to  a  small 
cwnd  limited  by  the  rwnd. 

V.  COMPREHENSIVE  TACTICAL  EDGE  PROXY 
PERFORMANCE 

Utilizing  an  actual  testbed,  we  ran  a  number  of  tests  to  ve¬ 
rify  the  compression  technique  presented  above.  Figure  3 
shows  the  results  of  transmitting  an  uncompressed  docu¬ 
ment  file  versus  a  compressed  document  file.  The  band¬ 
width  used  has  been  averaged  over  60  seconds.  The  file 
was  sent  using  an  FTP  client,  which  sends  the  data  over 
the  TCP  protocol.  The  compressed  file  finished  in  about 
half  the  time,  and  required  about  half  the  bandwidth  when 
compared  to  the  uncompressed  file.  The  initial  bandwidth 
used  is  the  same  because  the  FTP  client  will  send  more 
packets  for  the  compressed  file.  Therefore,  the  bandwidth 
used  will  climb  at  the  same  rate,  but  then  the  compressed 
file  will  finish  more  quickly  and  use  less  bandwidth  than 
the  uncompressed  file. 


5  of  7 


©  The  MITRE  Corporation.  All  rights  reserved 


ID#  1569296653 


Uncompressed  Data  Compared  with  Compressed  Data  Using  FTP 
(results  averaged  over  60  seconds) 


Figure  3:  Testbed  Results  for  Data  Compression 

The  performance  improvement  based  on  the  use  of  RS 
code  to  compensate  for  lost  packets  will  be  presented  as 
the  final  version  of  this  paper.  We  would  like  to  note  here 
that  PEP  should  adjust  itself  based  on  the  available  BW  at 
the  core  network.  If  BW  is  abundant  and  the  core  network 
is  reliable,  there  is  no  need  for  compression  or  adding  re¬ 
dundancy  packets  (actually  the  computations  performed 
for  PEP  can  then  be  the  bottleneck  that  causes  transmis¬ 
sion  to  slow  down). 

If  the  core  network  path  causes  high  packet  loss,  even  if 
BW  is  abundant,  the  use  of  RS  code  can  substantially  im¬ 
prove  the  performance  since  it  minimizes  retransmission. 
If  BW  is  scarce  and  the  path  causes  high  packet  loss,  a  de¬ 
finite  gain  comes  from  both  compression  and  RS  code  im¬ 
plementation.  Another  factor  worth  mentioning  here  is  the 
processing  capabilities  at  the  tactical  edge.  If  a  high  end 
general  purpose  processor  is  used,  PEP  shows  improve¬ 
ment  in  performance  at  higher  BW  availability  (computa¬ 
tional  bottlenecks  happen  at  higher  BW).  Work  is  in 
progress  to  quantize  these  compound  relationships  and 
show  the  results  in  one  or  two  curves. 


VI.  SUMMARY 

The  ever  increasing  processing  capability  in  the  hardware 
and  easy  availability  of  huge  and  inexpensive  memory 
make  it  possible  today  to  develop  the  more  complex  PEP 
presented  in  this  paper.  This  PEP:  (1)  Exploits  any  lossless 
compression  capability  in  the  TCP  session  (packet  payl¬ 
oad),  and  hence  reduces  the  size  of  the  message  to  be 
transmitted;  (2)  Adds  redundancy  packets  generated  using 
an  RS  code  for  packet  erasure;  and  (3)  Implements  an  ela¬ 
borate  flow  control  technique,  in  addition  to  implementing 
the  standard  PEP  techniques.  The  resulting  PEP  can  work 
over  low  bandwidth,  high  packet  loss  networks  and  will 
make  it  possible  for  TCP  to  deliver  the  Warfighters’  mes¬ 
sages  with  a  high  level  of  assurance  and  within  the  defined 
speed  of  service  requirements. 
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